The Erdös-Ko-Rado theorem for vector spaces

Erdös-Ko-Rado-type results over Jq(n, d), Hq(n, d) and their designs

In terms of the notion of a specific class of ranked semilattices, called regular quantum matroids, we prove the Erdiis-Kc-Rado-type results in a unified way for the association schemes J,(n,d) of vector spaces and H,(n,d) of bilinear forms, together with their Delsarte t-designs, respectively. @ 1999 Elsevier Science B.V. All rights reserved

A generalization of the Erdős-Ko-Rado Theorem

In this note, we investigate some properties of local Kneser graphs defined in [8]. In this regard, as a generalization of the Erdös-Ko-Rado theorem, we characterize the maximum independent sets of local Kneser graphs. Next, we present an upper bound for their chromatic number.

Towards a Katona type proof for the 2-intersecting Erdös-Ko-Rado theorem

Erdös-Ko-Rado theorems for chordal and bipartite graphs

One of the more recent generalizations of the Erdös-Ko-Rado theorem, formulated by Holroyd, Spencer and Talbot [10], de nes the Erdös-Ko-Rado property for graphs in the following manner: for a graph G, vertex v ∈ G and some integer r ≥ 1, denote the family of independent r-sets of V (G) by J (r)(G) and the subfamily {A ∈ J (r)(G) : v ∈ A} by J (r) v (G), called a star. Then, G is said to be r-E...

Erdös-Ko-Rado and Hilton-Milner Type Theorems for Intersecting Chains in Posets

We prove Erdős-Ko-Rado and Hilton-Milner type theorems for t-intersecting k-chains in posets using the kernel method. These results are common generalizations of the original EKR and HM theorems, and our earlier results for intersecting k-chains in the Boolean algebra. For intersecting k-chains in the c-truncated Boolean algebra we also prove an exact EKR theorem (for all n) using the shift met...